class Solution:
    def searchInsert(self, nums, target: int) -> int:
        head=0
        tail=len(nums)-1
        if target<nums[0]:
            return 0
        if target>nums[-1]:
            return tail+1
        while head<=tail:
            temp=(tail+head)//2
            if nums[temp]>target:
                tail=temp-1
            elif nums[temp]<target:
                head=temp+1
            else:
                return temp
        return head


s=Solution()
print(s.searchInsert([1,3,5,7,9],
8))

'''
执行用时：
32 ms
, 在所有 Python3 提交中击败了
95.35%
的用户
内存消耗：
15.2 MB
, 在所有 Python3 提交中击败了
10.07%
的用户
'''